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Agentes Inteligentes 


Problema: Automatização de 


a 


o Eat 
à SER E: x R pede 
a a o np g SELADA ; Si 


objetos: rios, barragens, turbinas, transformadores, linhas, ... 


Problema: 
navegação 
autônoma 
(ALVINN) 
Velocidades > 100km/h 
Distâncias » 140km 
Usa RN associada a 


imagens para guiar uma 
van em rodovias públicas. 
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Problema: Auxílio a Compras na Web 


Search the Web 1 | for documents in any language 1 | 


[então amplifier 


Help . Preferences . New Search . Advanced Search 
Click to find relataghooks at Amazon.com. 


52 Úocuments match your query. 


1. SIP326BC Stereo Audio Amplifier 
Presents: STEREO AUDIO AMPLIFIER. SIP326BC. SCOPE OF THE STUDY. The stereo 
audio amplifigr panel contains 12 fault insertion switches used to teach... 
Bio tuna ormasie comispI26be fm - size SK — 23-Cct-96 - Engiish 


2. ôudio Amplifier Fine Tuning 


Audio Amplifigr Fine Tuning. Most ham CW and 55B communication is between 300HZ to 
3000HZ. The following is a chart reprinted from the SGS data sheet... 


Perto ttumw par-lex meliwstirireceiverstt20 7033 fom — size TK — E7-IMiey-9? — Enguistr 
3, Audio Amplifier Users 
SB Electronics, Inc. Specialists in Film/Foil Capacitor Design and Manufacturing Since 
1359! Audio Amplifier Users. Don setile for anything but the... 
fetto ttumw sbelecironics comiuserinm — size 15K - 8-Aug-97 — Enguisto 
4, Detail: CK151 Audio Amplifier Kit 
CK151 Audio Amplifier Kit. $16.90. A universal audio amplifier with many applications. 
Includes a microphone jack. Microphone input sensitivity: 5 mv... 
tip etumw shopsite comtitsprod6r? fm! - size ER - 19-Aug-97 — Engrish 
5. Audio Amplifier 


Audio Amplifier. There have been two audio amplifiers that | have used for this receiver. One 
using a TDAZ002, built exactly like the one in the Beginner. 


Pio tua par-tex netrusiih'receiversiauaio ft — size 2K — 26-Mey-97 — Enguisto 


Problema: Produção de histórias interativas 


. Criar ilusão da vida (ex. Walt 
Disney) 


. Permitir interação com 
usuário 


. Modelar comportamento e 


personalidade (ex. 
tamagotchi) 


Problema: exploração planetária 


Problema: aspirador de pó automático 





Roomba earns 
Good Housekeeping 


revolution in home cleaning 
just $199.95 


2005: 2 milhões de unidades vendidas para uso doméstico 


E aí? 


* O que estes problemas têm em comum? 


— Grande complexidade (número, variedade e 
natureza das tarefas) 


— Não há “solução algorítmica”, mas existe 
conhecimento 


— Modelagem do comportamento de um ser 
inteligente (autonomia, aprendizagem, 
conhecimento, etc.) 


* Inteligência Artificial (IA) 


— Há 50 anos lida com esses problemas. 


— Objetivo: construir (e aprender a construir) 
programas que, segundo critérios definidos, 
exibem um comportamento inteligente na 
realização de uma dada tarefa. 


Problema: robôs de estimação 


AIBO - SONY 


O que é “ser inteligente ”? 


E Ser inteligente é atuar como humanos. 
. . 7 h6 7» 

E Ser inteligente é pensar como humanos. 
. . 7 há 7», . 

E Ser inteligente é pensar racionalmente. 


H Ser inteligente é atuar racionalmente. 


Racionalidade = capacidade de alcançar 
o sucesso esperado na execução de uma 
tarefa. 

Grau de Sucesso: medida de desempenho 

a ser maximizada. 


Um programa de IA pode 
ser visto como um 
Agente Racional 








* Plano da aula 


— O que é um Agente Racional 
(inteligente)? 


— Ambientes e Arquiteturas 
— Aplicações 


— Estado atual do conceito de agente 
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O que é um agente? 


* Agente é qualquer entidade que: 
— percebe seu ambiente através de sensores (ex. câmeras, 
microfone, teclado, finger, ...) 


— age sobre ele através de atuadores (ex. vídeo, auto- 
falante, impressora, braços, ftp, ...) 


E Ambiente/agente 
* Físico: robôs iba 
º Software: softbots É sensores — 
* Realidade virtual 
(simulação do ambiente — 
físico): softbots e avatares atuadores 





ambiente 





E Efetua o mapeamento: 
* sequência perceptiva > 
ação 











Agente Racional 


* Agente Racional: 

— “Para cada sequência perceptual possível, o agente 
racional deve selecionar uma ação que ele espera que 
maximize sua medida de desempenho, segundo a 
evidência dada pela sequência perceptiva e os 
eventuais conhecimentos que tenha . 

* Limitações de: 

— Sensores, atuadores, “raciocinador” (conhecimento, 

tempo, etc.) 
* Agente racional deve ser autônomo: 
— Ter capacidade de raciocínio, decisão e de adaptação a 


situações novas, para as quais não foi fornecido todo 
o conhecimento necessário com antecedência 





Agente de polícia 


raciocínio 


Conhecimento: Objetivo: Ações: 
- leis - fazer com que as leis - multar 


- comportamento sejam respeitadas - apitar 
dos indivíduos,... - parar, ... 


u) 


Ambiente 
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Medida de Desempenho 


* Critério que define o grau de sucesso de um 
agente na realização de uma dada tarefa 


O quê avaliar, Como avaliar, Quando avaliar 


— Esta medida deve ser imposta do exterior 


— Má escolha da MD pode acarretar comportamento 
indesejado 


— Compromissos entre objetivos múltiplos 
conflitantes 


— Resta o problema de saber quando avaliar o 
desempenho 


A metáfora de agente decompõe: 


1) Problema em: 
— percepções, ações, objetivos e ambiente (e 
outros agentes) 
2) Tipo de conhecimento em: 
— Quais são as propriedades relevantes do mundo 
— Como o mundo evolui 


— Como identificar os estados desejáveis do 
mundo 


— Como interpretar suas percepções 

— Quais as consequências de suas ações no mundo 
— Como medir o sucesso de suas ações 

— Como avaliar seus próprios conhecimentos 


Propriedades do Ambiente 


totalmente observável x parcialmente 
observável 


determinístico x estocástico (envolve 
previsibilidade do próximo estado) 


episódico x sequencial (envolve ter ou não 
consequências futuras decorrentes da 
decisão atual) 


estático x dinâmico (envolve tempo) 
discreto x contínuo (aplicado a estado, 
tempo, ações e/ou percepções) 

único agente x multiagente (envolve 
comunicação, cooperação, competição..) 


Estrutura do Agente 


Agente = arquitetura de HW 


+ 
arquitetura de SW 
* Arquitetura de HW: 


— onde o agente vai ser implementado (dispositivo 
computacional, sensores e atuadores) 


* Arquitetura de SW: 


— “arquitetura do agente”: módulos básicos do 
programa e suas inter-relações 


Agente tabela 


sensores Agente 


A Tabela 


aa 
: a . 


atuadores 





* Limitações 
— Mesmo para problemas simples > tabelas muito grandes 
* ex. xadrez 302100 


— Nem sempre é possível, por ignorância ou questão de tempo, construir a 
tabela 


— Não há autonomia nem flexibilidade 


e Ambientes 


— observável, determinístico, episódico, estático, discreto (e minúsculo!) 


function Agente-Tabela-Aspirador (percept) return uma ação 


static: percepts — uma sequência, inicialmente vazia 
table — uma tabela de ações indexada pela sequência 
perceptiva, inicialmente totalmente especificada 


append percept ao final de percepts 
ação <— Lookup (percepts, table) 
return ação 


Uso MUITO limitado (impossível): seja P o conjunto de 


percepções possíveis e T, o tempo de vida do agente > 
entradas da tabela = X.=4 1 |PI|t 


=> Como IA soluciona isso? 


21 
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Arquiteturas 


Agente tabela 

Agente reativo 

Agente baseado em modelo 
Agente baseado em 
objetivos 

Agente baseado em 
utilidade 

Agente aprendiz 


autonomia 
complexidade 





PERCEPÇÃO 
[sala, estado] 


[A, limpo] Ir para a direita 





[A, sujo] Aspirar 





[B, limpo] Ir para a esquerda 


[B, sujo] Aspirar 





Arquiteturas 


Agente tabela 

Agente reativo 

Agente baseado em modelo 
Agente baseado em 
objetivos 

Agente baseado em 
utilidade 

Agente aprendiz 


Agente reativo 


Agente 
sensores 


Em que condição está o mundo agora? 


Que ação devo escolher agora? ' Regras p 
| condição-ação 


atuadores 


ambiente 


* Vantagens e desvantagens 
— Regras condição-ação: representação inteligível, modular e eficiente 
* ex. Se velocidade > 60 então multar 
— Não pode armazenar uma sequência perceptiva, pouca autonomia 


* Ambientes: 
— Reflexo imprescindível em ambientes dinâmicos 
— Observável, episódico, pequeno 


function Agente-Reflexo-Simples (percept) return uma ação 


static: regras — um conjunto de regras condição-ação 


estado < Interpreta-Entrada(percept) 
regra <- Acha-Regra(estado, regras) 
ação <- Regra-Ação [regra] 

return ação 


Uso limitado: o ambiente tem que ser totalmente 
observável, pois o agente só funciona apropriadamente se 
a regra correta for disparada, o que depende da percepção 
atual realizada. 


Necessidade de um modelo (1) 


Um agente puramente reativo que tenha 
observação parcial do ambiente pode cair em 
deadlocks ou loops infinitos. 


* A forma mais efetiva de lidar com 
observabilidade parcial é “lembrar e imaginar 
a parte do mundo que não está observável no 
momento”, i.e, manter um estado interno 
que dependa da história perceptual passada e 
reflita (ao menos em parte) aspectos não 
observados no estado atual. 
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function Agente-Reativo-Aspirador ([local, status]) return uma ação 


if status=Sujo then return Aspira 
else if local=A then return Direita 
else if local=B then return Esquerda 


OBS: utiliza a percepção corrente e ignora a história perceptual. 


Arquiteturas 


Agente tabela 

Agente reativo 

Agente baseado em modelo 
Agente baseado em 
objetivos 

Agente baseado em 
utilidade 

Agente aprendiz 


Necessidade de um modelo (2) 


* Neste novo agente, para determinar como o mundo 
está num determinado momento, ele usa: 


— informações perceptuais atuais (como o agente 
reativo) 


— seu estado interno 


— informações a respeito de como o mundo evolui, 
independentemente de suas ações (modelo do 
mundo) 

— informações a respeito do impacto/efeito de suas 
próprias ações no mundo 


e, com isso, atualiza seu estado interno. 


ambiente 


ambiente 


Desvantagem: pouca autonomia 


Ambientes: determinístico e pequeno 





Agente baseado em modelo 


Agente 
sensores 








estado: como o mundo era antes | 








Como está o mundo agora? + — | como o mundo evolui (modelo) 


impacto de minhas ações 


“condição” 


Regras 
? <— o 5” 
Que devo fazer agora? oco 


| “ação” 
atuadores 


Ex.: carro mudando de faixa, 
no trânsito (percepção 
parcial, precisa do modela 
do mundo pra prever ondé 
estão os outros carros). 


— não tem objetivo, não encadeia regras 


— pode lidar com a observabilidade parcial 


Arquiteturas 


Agente tabela 

Agente reativo 

Agente baseado em modelo 
Agente baseado em 
objetivos 

Agente baseado em 
utilidade 

Agente aprendiz 


Agente baseado em objetivo 


sensores e 


/ 
/ 


Como está o mundo agora? <—— | como o mundo evolui (modelo) 


Como ele ficará se faço isto? ES impacto de minhas ações 


Que devo fazer agora? <> | Objetivos 


atuadores 





1 estado: como o mundo era antes | 

















* Vantagens e desvantagens: 


— Mais complicado e ineficiente, porém mais flexível, autônomo 
— Não trata objetivos conflitantes 


* Ambientes: determinístico 


function Agente-Com-Estado (percept) return uma ação 


static: estado — uma descrição do estado corrente do mundo 
regras — um conjunto de regras condição-ação 
ação — a ação mais recente, inicialmente nula 


estado <— Atualiza-Estado(estado, ação, percept) 
regra <- Acha-Regra(estado, regras) 

ação <- Regra-Ação [regra] 

return ação 


Necessidade de metas/objetivos 


Além do estado interno, um agente precisa de alguma 
informação a respeito de metas, indicando situações 
desejáveis, para decidir a melhor ação a executar. 


Assim, pode combinar as informações do impacto de 
suas ações com seus objetivos, de modo a fazer 


considerações acerca do futuro (predições) e decidir 
melhor suas ações. 


— O agente poderá ter que considerar longas sequências de 
ações encadeadas para poder atingir sua meta > busca e 
planejamento são subáreas de IA que visam determinar a 
sequência de ações que leva o agente ao objetivo. 


Arquiteturas 


Agente tabela 

Agente reativo 

Agente baseado em modelo 
Agente baseado em 
objetivos 

Agente baseado em 
utilidade 

Agente aprendiz 
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Medida de desempenho mais geral: 
função de utilidade 


* Uma função de utilidade mapeia um estado (ou 
sequência de estados) em um número real que 
descreve o grau de satisfação associado ao 
estado. 

Permite decisões racionais quando há: 


— Objetivos conflitantes (ex: velocidade e segurança) 
=> neste caso a função de utilidade define um 
compromisso adequado entre eles. 


— Múltiplos objetivos, nenhum dos quais se tem 
certeza de ser atingido > a função de utilidade 
permite um balanceamento entre a possibilidade de 
sucesso com a importância de cada objetivo. 


Arquiteturas 


Agente tabela 

Agente reativo 

Agente baseado em modelo 
Agente baseado em 
objetivos 

Agente baseado em 
utilidade 


Agente aprendiz 


Simulação do ambiente 
* Às vezes é mais conveniente simular o ambiente 
— mais simples 
— permite testes prévios 
— evita riscos, etc... 
* O ambiente (programa) 
— recebe os agentes como entrada 


— fornece repetidamente a cada um deles as percepções 
corretas e recebe as ações 


— atualiza os dados do ambiente em função dessas ações 
e de outros processos (ex. dia-noite) 


— é definido por um estado inicial e uma função de 
atualização 
— deve refletir a realidade 
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Agente baseado em utilidade 


0% sa 
So nNDSS / 2 | estado: como o mundo era antes 
/ ” 
(€ á | d : ? 
omo está Fi o agora? dg o mundo evolui 


Como ele ficará se faço isto? 
| qual é o impacto de 
Este novo mundo é melhor? E minhas ações 


Que ação devo escolher agora? E Es 
Função de Utilidade 


atuadores Agente 


ambiente 


* Ambiente: sem restrição 


* Desvantagem: não tem adaptabilidade (não 


aprende) E 


Agente que aprende 


= Agente 
sensores crítico 


avaliação, 
retorno 


mudanças 
elemento de elemento de 
execução (agente) conhecimento aprendizagem 
objetivos de 
aprendizagem 
Gerador de 
atuadores problemas 


Ambiente: sem restrição 
Vantagem: tem adaptabilidade (aprende) 














U 
+ 
[= 
U 
O 
E 
(40) 


40 


Simulação de ambiente 


função simulaAmbiente (estado, funçãoAtualização,agentes, final) 
repita 


para cada agente em agentes faça 
Percept[agente] := pegaPercepção(agente,estado) 


para cada agente em agentes faça 
Action[agente] := Programa[agente] (Percept[agente]) 


estado := funçãoAtualização(ações, agentes, estado) 
scores := avaliaDesempenho(scores, agente, estado) //opcional 


até final 





Desenvolver agentes inteligentes 


Projeto: 


— Modelar tarefa em termos de ambiente, percepções, 
ações, objetivos e utilidade 


— Identificar o tipo de ambiente 


— Identificar a arquitetura de agente adequada ao 
ambiente e tarefa 


Implementação 
— O gerador e o simulador de ambientes 
— Componentes do agente (vários tipos de conhecimento) 


— Testar o desempenho com diferentes instâncias do 
ambiente 
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Evolução da noção de agente 


além das fronteiras da IA.... 


Agentes em IA 
— Metodologia (metáfora) para projeto de sistemas 
— Sistemas multiagentes e robótica 


* Agentes em Computação 


— Adoção de uma nova metáfora (antropomórfica e 
sociológica). Extrapolação de OOP 


— Integração de técnicas de IA 
— Novas tecnologias próprias à Web (ex. mobilidade) 
— Marketing (moda) 


* Agentes: técnica ou metodologia ? 





